Năm 1700, lúc chiến tranh mới bắt đầu, Menshikov vẫn còn làm việc nhà cho Pyotr Đại đế. Nhưng khi chiến tranh đã xảy ra, Menshikov lao vào trận tuyến, cho thấy cũng tài giỏi về mặt chỉ huy quân sự ngang bằng những mặt khác. Ông kề cận Pyotr Đại đế ở Narva và ra đi cùng với Sa hoàng trước khi trận đại bại xảy ra. Trong chiến dịch mà Pyotr Đại đế thân hành chỉ huy ở Ingria năm 1701, Menshikov tỏ ra là sĩ quan trợ lý xuất chúng. Sau khi công hãm và chiếm được Nöteborg (bây giờ là Schlüsselburg), Menshikov nhận chức tổng trấn pháo đài này. Ông tham gia vào các cuộc hành quân tiếp theo, rồi trong việc xây dựng Pháo đài Pyotr và Paul, nhận công tác giám sát thi công một trong sáu công sự, sau đó mang tên ông. Năm 1703, ông làm tổng đốc các tỉnh Karelia, Ingria và Estonia. Cùng năm, để làm vui lòng Sa hoàng, Pyotr Golitsyn, đại sứ Nga ở Viên, dàn xếp để Menshikov nhận tước hiệu Bá tước của Hungary. Năm 1705, Hoàng đế Joseph phong ông làm Hoàng thân của Thánh chế La Mã. Hai năm sau, nhờ chiến công đánh bại quân Thụy Điển ở Kalisz bên Ba Lan, Sa hoàng ban cho ông tước hiệu Hoàng thân Xứ Izhora, với một mảnh đất phong rộng lớn.

Quan trọng hơn tước phong hoặc của cải là tình bạn với Pyotr Đại đế – vì mọi tước phong và của cải đều tùy thuộc vào đây. Cái chết của Lefort năm 1699 khiến cho Sa hoàng không còn người thân cận nào để tâm sự về những tầm nhìn, hy vọng và thất vọng. Menshikov lấp vào chỗ trống, và trong những năm đầu của cuộc chiến, tình bạn với Pyotr Đại đế nảy nở thân thiết hơn. Ông tháp tùng Sa hoàng mọi nơi và nhúng tay vào mọi việc Sa hoàng ra lệnh. Ông có thể cùng Pyotr Đại đế nhậu nhẹt, là người lắng nghe tâm tư của quân vương, là nhà chỉ huy đội kỵ binh của quân vương, và là bộ trưởng trong chính phủ của quân vương – trong mọi cương vị ông đều tỏ ra tận tụy và có kỹ năng. Sa hoàng dần dần xưng hô với ông một cách thân mật hơn.

Với sự nghiệp thăng tiến, tiếp tục được ban phát danh dự và tưởng thưởng, kẻ thù của ông càng nhiều. Dưới mắt họ, ông có vẻ xun xoe, nhiều tham vọng và, khi có quyền lực, trở nên chuyên quyền. Ông có thể tỏ ra khe khắt và tàn nhẫn, và không bao giờ quên khi bị chơi xấu. Nhược điểm lớn nhất của ông, đôi lúc gần khiến cho ông tuột dốc, là thói keo kiệt. Bản thân lớn lên trong cảnh nghèo túng và rồi bị bao quanh với những cơ hội thu tóm của cải, ông nắm bắt bất cứ thứ gì có thể được. Khi ông đã lớn tuổi, tính chất này càng lộ rõ – hoặc ít nhất khó che đậy hơn. Đã biết rõ ông sử dụng quyền hành để làm giàu thêm và thường trực tiếp biển thủ công quỹ, vài lần Pyotr Đại đế cố gắng ngăn chặn. Ông bị đưa ra xét xử trước tòa án, bị cách chức, bị phạt tiền, ngay cả bị Sa hoàng nổi giận đánh đấm. Nhưng lúc nào cũng thế: tình chiến hữu trong 30 năm can dự vào, Pyotr Đại đế nguôi giận, và Menshikov được phục hồi.

Thực ra, Menshikov không phải chỉ là con người tinh ranh hoặc nịnh nọt để tham lam. Ông tỏ ra là một người bạn mà Pyotr Đại đế không thể thiếu. Ông đã trở thành giống như con người của Pyotr Đại đế: vì ông hiểu quá rõ Sa hoàng sẽ hành động như thế nào trong mỗi tình huống mà mọi người xem mệnh lệnh của ông cũng là vương lệnh của Sa hoàng. Có lần, Pyotr Đại đế nói: "Ông ấy hành xử theo ý của mình mà không hỏi ý kiến của ta. Nhưng phần ta chưa hề quyết định việc gì mà không hỏi ý kiến của ông ấy." Dù là theo chiều hướng gì đi nữa, Menshikov đã giúp Pyotr Đại đế tạo dựng nên nước Nga mới.